Southern Region Holidays from AU$874
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Southern Region holiday deals
- Lulu Boutique Hotel
29 Sept - 1 OctLulu Boutique Hotel + Flight
Zebbug2 nights4.0 star property10/10 - Exceptional (49 reviews)"We were wow’d the moment we stepped into this gorgeous, unique property. The owners, Lulu and Clive were so hospitable and you could tell the attention to detail from the unique, eclectic lobby to the courtyard with swimming pool. Out room was equally stunning. We booked the one with a jacuzzi- a small living area, separate bedroom area, and spiral staircase to a surprise cavernous room w a jacuzzi! Everything was perfect! Bathrobes, fluffy towels and luxury bath products, this hotel was..."Reviewed July 15, 2026Return • Skopje (SKP) - Luqa (MLA)SKP - MLA • 1 stop MLA - SKP • 1 stopAU$1,269AU$912found 7 hours agoper traveller - Iniala Valletta
29 Sept - 1 OctIniala Valletta + Flight
Valletta2 nights5.0 star property9.8/10 - Exceptional (119 reviews)"Fantastic hotel with amazing staff!"Reviewed July 5, 2026Return • Skopje (SKP) - Luqa (MLA)SKP - MLA • 1 stop MLA - SKP • 1 stopAU$2,337AU$1,788found 7 hours agoper traveller - Corinthia Palace Malta
29 Sept - 1 OctCorinthia Palace Malta + Flight
Attard2 nights5.0 star property9.4/10 - Exceptional (1,004 reviews)Return • Skopje (SKP) - Luqa (MLA)SKP - MLA • 1 stop MLA - SKP • 1 stopAU$1,199AU$1,053found 7 hours agoper traveller - Palazzo Paolina Boutique Hotel
29 Sept - 1 OctPalazzo Paolina Boutique Hotel + Flight
Valletta2 nights2.0 star property9.4/10 - Exceptional (385 reviews)Return • Skopje (SKP) - Luqa (MLA)SKP - MLA • 1 stop MLA - SKP • 1 stopAU$1,084AU$966found 7 hours agoper traveller
Discover the most popular places to visit in Southern Region
What to do in Southern Region
Comino: Blue Lagoon, Crystal Lagoon, and Seacaves Tour
Mellieha: Gozo, Comino, Sea Caves, and Blue Lagoon Cruise
Malta: The Three Fortified Cities Tour including Boat Trip
Southern Region Hotel Deals
"The perfect place for an overnight stay close to the airport if you have a morning flight. The Penthouse on the top floor was amazing! Well worth the money. I would definitely recommend."
Talbot and Bons Boutique Bed & Breakfast
Talbot and Bons Boutique Bed & Breakfast"Absolutely beautiful, warm and friendly environment"
"Very short distance to the airport walked within 10 mins Clean place and great help from the staff clear instructions are sent Would definitely stay again"
Talbot House by Talbot & Bons
Talbot House by Talbot & Bons"Cet endroit pour notre dernière nuit à Malte était absolument parfait. Tout près de l'aéroport, au coeur d'une petite ville extraordinairement charmante, confortable et propre à souhait. Je recommande sans la moindre hésitation!"
"Great location and close to the airport. Very friendly host."
"From the moment we stepped in, till we checked-out, we felt important. Customer service is above and beyond, from front desk, to the barman at the pool, we felt they were happy to be there and always wanted to make sure all was well. Breakfast is fantastic. Don’t hesitate, book it."
"Lovely little place to stay! Very good value"
Frequently Asked Questions
How much does a Southern Region holiday package cost?
Starting from only AU$874, a holiday package is your passport to low-priced travel. Custom build your Southern Region escape by choosing from our comprehensive range of hotels, flights and rental cars.
How do I get a cheap travel package to Southern Region?
Booking a Southern Region holiday package with Expedia is a smart way to save. We offer access to over 550 airlines and 1 000 000 properties around the globe. With such a wonderful range to pick from, you'll have no worries creating your dream holiday.
Where should I stay in Southern Region?
You can't beat Qrendi. Big-name sights, such as Blue Grotto and Hagar Qim, will keep you entertained in this vibrant city.
What are the top hotels in Southern Region?
Talbot And Bons Boutique Bed And Breakfast and The Suites - Piazza Kirkop know how to make their guests feel welcome in Birzebbuga. If you also plan to visit Zebbug, look up Waters Edge and De Rohan B&B. Both are top picks with travellers.
How far in advance should I book my Southern Region holiday?
It's tricky picking the ideal time for airfares, but we generally suggest the earlier, the better. Many international flights on Expedia become available up to 12 months in advance. If you're booking at the last minute, don't stress. Low prices appear from time to time within a few weeks of departure dates.
What does an Expedia Southern Region travel package include?
Travel packages include hotels, rental cars and flights, but you can combine any of them to create your perfect Southern Region getaway. You can also add on fun stuff like tours and activities once you've made your booking. You're in charge! When you bundle your bookings with Expedia, you'll score deals you won't find elsewhere.
What should I know before booking a Southern Region travel package?
Discover deals that fit your budget with an Expedia package. Airfares, hotels, rental cars — we've got all of them. You'll save big dollars just for combining your bookings. Whether you're embarking on a winter snow adventure or sunning yourself on a warm beach, your perfect getaway is just clicks away.
Can I choose my airline with a Southern Region Expedia holiday package?
Expedia has access to more than 550 airline partners globally, so you certainly can. Just pick your preferred air carrier and craft your ideal Southern Region getaway.
If I'm not able to travel, can I cancel my Southern Region holiday package?
Yes you can, and we'll help you every step of the way. You may be able to change or cancel your Southern Region holiday package for free if you booked in the last 24 hours. But you may incur a fee from your airline, hotel or car rental company if you booked more than 24 hours ago. If your circumstances unexpectedly change, have a look at our Customer Service Portal for further information.